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Abstract. In this paper we show that the Hausdorff dimension 
of the set of singular pairs is |. We also show that the action 
of diag(e*, e*, e" 2t ) on SL 3 R/SL 3 Z admits divergent trajectories 
that exit to infinity at arbitrarily slow prescribed rates, answering 
a question of A.N. Starkov. As a by-product of the analysis, we 
obtain a higher dimensional generalisation of the basic inequalities 
satisfied by convergents of continued fractions. As an illustration 
of the techniques used to compute Hausdorff dimension, we show 
that the set of real numbers with divergent partial quotients has 
Hausdorff dimension \ . 



1. Introduction 

Let Sing(<i) denote the set of all singular vectors in M d . Recall that 
x G M. d is said to be singular if for every 5 > there exists T such 
that for all T > T the system of inequalities 

5 

(1) ||gx-p||<=j^ and 0<g<T 

admits an integer solution (p, q) e Z d+1 . Since Sing(d) contains every 
rational hyperplane in M. d , its Hausdorff dimension is between d — 1 
and d. In this paper, we prove 

Theorem 1.1. The Hausdorff dimension o/Sing(2) is ^. 

Singular vectors that lie on a rational hyperplane are said to be 
degenerate. Implicit in this terminology is the expectation that the set 
Sing* ((f) of all nondegenerate singular vectors is somehow larger than 
the union of all rational hyperplanes in R d , which is a set of Hausdorff 
dimension d — 1. The papers pQ, [21], [19] and [2] give lower bounds on 
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certain subsets of Sing*(d) that, in particular, imply H. dim Sing* (d) > 
d—1. Theorem 11.11 shows that strict inequality holds in the case d = 2. 

Divergent trajectories. There is a well-known dynamical interpre- 
tation of singular vectors. Let G/Y be the space of oriented unimodular 
lattices in M d+1 , where G = SL d+1 M. and Y = SL rf+1 Z. A path (A t )t>o 
in G/Y is said to be divergent if for every compact subset K C G/Y 
there is a time T such that A t ^ K for all t > T. By Mahler's crite- 
rion, (A t ) is divergent iff the length of the shortest nonzero vector of At 
tends to zero as t — »• oo. It is not hard to see that x G M. d is singular 
iff £(g t h x Z d+1 ) -> as t -> oo, where 
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and £(•) denotes the length of the shortest nonzero vector. Thus, x 
is singular if and only if (gth K Y) t >o is a divergent trajectory of the 
homogeneous flow on G/Y induced by the one-parameter subgroup (g t ) 
acting by left multiplication. 

As a corollary of Theorem 11.11 we have 

Corollary 1.2. Let D C SL 3 R/ SL 3 Z be the set of points that lie on 
divergent trajectories of the flow induced by (gt). Then H.dimD = 7|. 

Proof. Let P := {p G G\g t pg~t stays bounded as t — > oo} and note 
that every g G G can be written as p/i x 7 for some p G P, x G M d and 
7 G T. Since the distance between g t ph and </ t /i with respect to any 
right-invariant metric on G stays bounded as t — > oo, it follows that 



UxeSing(<fH 

Since P is a manifold and Y is countable, the Hausdorff codimension 
of D in G/r coincides with that of Sing(d) in M. d . □ 

Further results about singular vectors and divergent trajectories can 
be found in the papers [TU], (TTJ, [22] and 



Related results. It should be mentioned that the notion of a singular 
vector is dual to that of a badly approximable vector. Recall that 
x G IR d is badly approximable if there is a c > such that \\qx. — p|| > 
cq -i/d for all jr p ^ e Z d x z>q> Ag with Sing(d), the set BA(d) of 

badly approximable vectors in M. d admits a characterisation in terms 
of flow on G/Y induced by (gt). Specifically, x G BA(d) if and only if 
(gth^Y)t>o is a bounded trajectory, i.e. its closure in G/Y is compact. In 
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[20] Schmidt showed that H.dimBA(<i) = d, which implies that the set 
B C G/r of points that lie on bounded trajectories of the flow induced 
by (g t ) has H.dimi? = dimG. In [9] Kleinbock-Margulis generalised 
the latter statement to the setting of non-quasi-unipotent homogeneous 
flows where G is a connected real semisimple Lie group, T a lattice in G, 
and (gt) a one-parameter subgroup such that Ad g\ has an eigenvalue 
of absolute value ^ 1. 

For divergent trajectories of such flows, Dani showed in [5] that if T 
is of "rank one" then the set D C G/r of points that lie on divergent 
trajectories of the flow is a countable union of proper submanifolds, 
implying that its Hausdorff dimension is integral and strictly less than 
dim G. Much less is known in the case of lattices of higher rank. In 
the special case of the reducible lattice T = (SL2 Z) n in the product 
space G = (SL 2 M) n with the one-paramter subgroup (gt) inducing the 
same diagonal flow in each factor, it was shown in [I] that the set D has 
Hausdorff dimension dimG— ^, n > 2. Corollary 11.21 furnishes a higher 
rank example with V an irreducible lattice, suggesting the following 

Conjecture. For any non-quasi-unipotent flow (G/T,g t ) on a finite- 
volume, noncompact homogeneous space, the set D C G/Y of points 
that lie on divergent trajectories has Hausdorff dimension strictly less 
than dimG. Q 

Similar results are known for Teichmuller flows that are consistent 
with the behavior of non-quasi-unipotent flows; for example, in [16] 
Masur showed that for any Teichmuller disk r, the set of points that lie 
on divergent trajectories is a subset D T C r of Hausdorff codimension 
at least |. For some r, the Hausdorff codimension | is realised [3]. It 
is also known that for a generic r, the Hausdorff codimension of D T 
is strictly less than one [18j. Likewise, the set B T C r of points that 
lie on bounded trajectories of the Teichmuller flow is shown in [12] to 
have H.dim5 r = dimr. 

Further applications. Let DI$(d) be the set of all x G W l for which 
there exists To such that for all T > To the system of inequalities (|T]) 
admits an integer solution. In the course of proving Theorem 11.11 we 
obtain 

Theorem 1.3. There are positive constants C\,C2 such that 
- + exp(- Cl r 4 ) < H.dimDI 5 (2) < \ + c 2 5. 

1 It is a well-known result due to G.A. Margulis that every quasi-unipotent flow 
on a finite-volume homogeneous space does not admit any divergent trajectories. 
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The upper bounds in Theorems 11.11 and 11.31 are obtained in §4] while 
the lower bounds are obtained in §3 

Corollary 1.4. There is a compact subset K C SL3 R/ SL3 Z such that 
the set Dk of all points that lie on trajectories of (g t ) that eventually 
stay outside of K is a set of Haus dor ff dimension strictly less than 8. 



Our techniques also allow us to answer a question of Starkov in [2Tj 
concerning the existence of divergent trajectories of the flow gt- $6]is 
devoted to a proof of the following. 

Theorem 1.5. Given any function e(t) — » as t — > 00 there is a dense 
set o/x e Sing*(2) such that i(g t h^L d+1 ) > e(t) as t -> 00. 

As a by-product of our analysis, we also obtain applications to num- 
ber theory. 

Theorem 1.6. Let ^r, j — 0, 1, . . . be the sequence of best approxima- 
tions to x relative to some given norm \\ ■ \\ on Mr. Let mj G Z d be 
given by = Pjrfj+i - Pj+irfj- Then 



in,- 

1 j 11 < 



< -1! — l 
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( lS<U-\ ■ <lj) ~ " Qj QjQj+i 

This result, proved in ^2], essentially generalises the fundamental 
inequalities satisfied by convergents of continued fractions. 

The basic idea behind the proof of Theorem 11.11 is to cover Sing(rf) 
by sets of the form 

A(i>) = {x : v is a best approximation to x}. 

The diameters of these sets are approximately (see (fTU]) ) 

5 V 

where 5 V measures the distortion of some c?-dimensional lattice C{v) 
associated to v. It turns out that these lattices become very distorted 
for best approximations to points in Sing(d) (Theorem I2.17P and this 
gives additional control over the size of A(-y). 

To get Hausdorff dimension estimates, we use a technical device in- 
troduced in jl] (self-similar coverings) which allows one to systemati- 
cally make refinements to the initial covering. Each refinement corre- 
sponds to a method of choosing subsequences of best approximations 
that lead to more efficient covers. As is well-known, there can be arbi- 
trarily long (consecutive) sequences of "colinear" best approximations, 
i.e. lying on a common (rational) line in M d . (See |14].) The first 
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"method", or acceleration as we prefer to call it, is to take the subse- 
quence of best approximations consisting of those that do not lie on 
the rational line determined by the previous two. This almost gives the 
upper bound (Proposition 14. 12p except, for technical reasons, it is nec- 
essary to pass to a further subsequence where the distortion parameter 
8 V is monotone. For the lower bound we construct Cantor-like subsets 
of Sing(d) and use a lower bound estimate (Theorem I3.2j) involving a 
"spacing condition" (iii) in terms of a "local Hausdorff dimension for- 
mular" (iv). As an illustration of the basic technique, we show that the 
set of real numbers with divergent partial quotients is a set of Hausdorff 
dimension | (Theorem 13.51) . although accelerations are not needed for 
this calculation. 

Perhaps the most significant contribution this paper makes to the 
theory of simultaneous Diophantine approximation is the introduction 
of the sets C(v), which are computable objects containing useful infor- 
mation about the approximation properties of the rational point. It 
may be helpful to think of it as an object that encodes the relative 
positions of other rationals in the vicinity of v. One of the main ob- 
structions when addressing the case d > 3 is the fact that the moduli 
space for the lattice C(v) is no longer a space of rank one. 

Acknowledgments. The author would like to thank Alex Eskin and 
Barak Weiss for many discussions while this work was in progress. He 
would also like to thank the referee for a very careful reading of an 
earlier version of this paper as well as the many helpful suggestions 
improving the exposition. Last, but not least, the author would like to 
thank his wife, Ying Xu, for her constant encouragement and unwaver- 
ing support. 

2. Sequence of Best Approximations 

Let || • || be any norm on R d and let || • ||' denote the norm on R d+1 
given by ||(x, y)\\' := max(||x||, \y\). For any x G R d , let W x : R — > R 
be the function defined by 

W x (t) = \og£(g t h x Z d+1 ) 

where £(■) denotes the || • || '-length of the shortest nonzero vector. 

Lemma 2.1. The function W x is continuous, piecewise linear with 
slopes —d and +1; moreover, it has infinitely many local minima if and 
only if-x £ Q d . 

Proof. For any v ^ the function t — > log \\gtv\\' is a continuous, 
piecewise linear function with at most one critical point. Its derivative 
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is defined everywhere except at the critical point and is either equal to 
— d or +1. For each rGK, there is a finite set F T C /i x Z d+1 such that 
W x (t) = log£(g t F T ) for all t in some neighborhood of r. Thus, W x is 
continuous, piecewise linear with slopes — d and +1, because it satisfies 
the same property locally. 

Let C be the set of critical points of W x and note that F T can be 
chosen so that it is constant on each connected component of R \ C. 
If x G' Q d then £(g t F T ) — » oo as t — > oo whereas Minkowski's theorem 
implies £(g t /i x Z d+1 ) is bounded above for all t. Hence, F t ^ F T for some 
t > t so that C H [r, £] 7^ and since r can be chosen arbitrarily large, 
it follows that W x has infinitely many local minima. If x 6 Q d then 
x = - for some p G Z d , g G Z such that u = (p, g) satisfies gcd(w) = 1. 
Observe that we can take F T = {h x v} for all sufficiently large r. Thus, 
C is bounded, hence finite, and in particular W x has at most finitely 
many local minima. □ 

Definition 2.2. Let v be a vector in 

Q := {(p, q) G Z d+1 : gcd(p, g) = 1, q > 0} 

and r a local minimum time of the function W x . We shall say u v 
realises the local minimum of W x at time r" if W x (t) = \og\\g t h x v\\' 
for all t in some neighborhood of r. The set of vectors in Q that realise 
some local minimum of W x will be denoted by 

S(x). 

By convention, r = +00 is considered a local minimum time of W x . 
Notation. Given xGR d and v = (p, q) G Q we let 
(2) hor x (f) := ||gx — p|| and \v\ := q. 

Lemma 2.3. Let v G Q. Then v G S(x) if and only if for any u G Q 

(i) \u\ < \v\ implies hor x (w) > hor x (t>), and 

(ii) \u\ = \v\ implies hor x (w) > hor x (u). 

Proof. Suppose v G S(x), so that it realises a local minimum of W x . If 
u G Q does not satisfy (i) then ||^/i x m||' < \\gth x v \\' for all t, with strict 
inequality for at least some t, which implies that v cannot realise a local 
minimum of W x , a contradiction. Therefore, (i) holds for any u G Q. 
The argument that (ii) holds as well is similar. Conversely, suppose (i) 
and (ii) hold for all u G Q. Let (r, e) be the unique local minimum of 
t — > \\gth x v\\'. Let B' be the closed || • || '-ball of radius e at the origin. 
Write it as B x I where 5cM d and/C E. Let Z = B' n g t h^Z d+1 and 
Z* = Z \ {0}. Then (i) and (ii) imply Z* C dB x dl, which implies 
u realises the shortest nonzero vector at time r. (By this we mean 
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g T h x v is the shortest nonzero vector in g T h x Z d+1 .) Since there is exists 
a slightly larger ball B" containing B' such that B" fl gth^Z^ 1 = Z, 
it follows that v realises the shortest nonzero vector for an interval of 
t about r. Thus, v realises a local minimum of W x and v G E(x). □ 

The next lemma was proved in [14] for the case d = 2. 

Lemma 2.4. Ifu, v G £(x) realise a consecutive pair of local minima of 
the function W x , then they span a primitive two-dimensional sublattice 
ofZ d+1 , i.e. Z d+1 n (Ru + Rv) = Zu + Zv. 

Proof. Let F = {±w, ±v } and denote its convex hull by conv(F). Let 
C(x) be the collection of subsets of M. d+1 of the form 

C(r, h) = {(a, b) : ||a|| <r,\b\<h} r > 0, h > 

that intersect h x (Z d+1 \ {0}) on the boundary but not in the interior. 
Observe that the set of maximal (resp. minimal) elements of C(x), 
partially ordered by inclusion, is in one-to-one correspondence with 
the set of local maxima (resp. local minima) of the function W x . Since 
u and v realise distinct local minima, \u\ ^ \v\. Hence, without loss of 
generality, assume that \u\ < \v\. The element of C(x) corresponding 
to the unique local maximum of W x between the consecutive pair of 
local minima determined by u and v is given by the parameters r = 
hor x (ii) and h = \v\. Note that conv(/z x F) is a subset of C(r,h) and 
intersects the boundary of C(r, h) in the four points of h^F. Therefore, 
conv(F) n Z* d+1 = F U {0}, which is equivalent to u, v spanning a 
primitive two-dimensional sublattice of Z d+1 . □ 

Recall that - G Q d is a best approximation to x if 

(i) ||gx — p|| < ||nx — m|| for any (m, n) G Z d+1 , < n < q, 

(ii) \\qx — p|| < \\qx — p'|| for any p' G Z d . 

The study of best approximations is central to the theory of simulta- 
neous Diophantine approximation and has a long history going back 
to Lagrange, who showed that the sequence of best approximations in 
the case d — 1 are enumerated by the convergents in the continued 
fraction expansion. The literature on this subject is extensive. We re- 
fer the reader to the papers [13] and [15], which contain many further 
references. 

Lemma 12.31 gives a simple dynamical interpretation for the sequence 
of best approximations, ordered by increasing height: they correspond 
precisely to the sequence of vectors that realise the local minima of W x . 
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Notation. For any v G Q let 

(3) v := — G Q where v = (p, q) G Q. 

We shall often ignore the distinction between a vector v G Q and 
the rational i> corresponding to it. Thus, we may refer to a sequence 
(vj) in Q as the sequence of best approximations to x, by which we 
mean for every j the vector Vj realises the jth local minimum of W x . 
This raises the issue of the uniqueness of the vector realising a local 
minimum of W*, or equivalently, the existence of best approximations 
to x of the same height. In the case d — 1, this can only happen if 
x is a half integer. In general, there are at most finitely many local 
minima that can be realised by multiple vectors in Q. (See the remark 
following Theorem 12.101 below.) When referring to "the sequence of 
best approximations to x" we really mean any sequence (v j) such that 
the jth local minimum of W x is realised by vj. 

2.1. Two-dimensional sublattices. 

Definition 2.5. For any v G Q, we denote by 

C(v) 

the set of primitive two-dimensional sublattices of Z d+1 containing v. 

There is a natural way to view C(v) as the set of primitive elements 
in some d- dimensional lattice. Indeed, consider the exact sequence of 
real vector spaces 

(4) R — ► A 1 ^^ 1 A 2 R d+1 — ► A 3 R d+1 

where each map is given by exterior multiplication by v. Since v ^ 0, 
the kernel of tp is one-dimensional, from which it follows that the image 
of <p, denoted 

£r0), 

is a real vector space of dimension d. Similarly, we have an exact 
sequence of free Z- modules 

Z — ► A 1 Z d+1 — ► A 2 Z d+1 — ► A 3 Z d+1 

where the image of second map is a free Z- module of rank d, denoted 

C z {v). 

It embeds C%{v) as a c?-dimensional lattice in C^(v). The set of ori- 
ented, primitive, two-dimensional sublattices of Z d+1 that contain v is 
given by 

C+(v) — {u A v : u, v G Q, Tai + Zv G C(v )}. 
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The next lemma shows that £+(v) coincides with the set of primitive 
elements of lattice £%{y). 

Lemma 2.6. Let L = Zu + Zw be a two dimensional sublattice ofZ d+1 . 
Then L is primitive if and only if u A v is primitive as an element of 
L%{y), i.e. u A v ^ dw for any d > 2 and w G C%(v). 

Proof. Let V = Z d+1 flspanL so that L is primitive iff V = L. Suppose 
u A v = dw for some d > 2 and w G £%(v). Then w — v! Av for some 
u 1 G Z d+1 . Since (du' — u) A v = 0, we have dv! = u + cv for some 
c G Z. Since d > 2, v! ^ L. Hence, L' ^ L. Conversely, suppose 
V ^ L. Choose v! G Q so that V = 7Lv! + TLv. Since L C L', we may 
write u = au' + 6w for some a, 6 G Z. Then u Av — au' A Since the 
index of L in L' is given by |a|, we have u Av = dw where d = \a\ and 
w = ±u' A v G C z (v). Since L ^ L', d > 2. □ 

Identifying A 1 M d+1 with M d+1 , we note that the kernel of (p is given 
by the one-dimensional subspace Mv. Thus, if induces an isomorphism 
of £r(u) with the space of cosets of M.v in M d+1 . The elements in C%{y) 
correspond to cosets that have nonempty intersection with Z d+1 . Let 
E + be the expanding eigenspace for the action of g\. Then 

= E + © Rv 

and the map that sends a coset of Rv to the point of intersection with 
E + induces an isomorphism of of £r(v) with E + . The norm || • || on M. d , 
which is naturally identified with E + , induces a norm on £^(v), which 
we shall denote by 

II ■ \\c(v)- 

Let E- be the contracting eigenspace for g\. Since dimi?_ = 1, the 
/cth exterior power decomposes into two eigenspaces for g t 

where E+ and E 1 ^ are naturally identified with A k E + and A k ~ l E + , 
respectively. Let e±, . . . , e^+i be the standard basis vectors for R d+1 . 
The operation of wedging with e^+i induces an isomorphism between 
E^_ and E 1 ^ 1 ; in particular, we have an isomorphism of E 2 _ with E^_, 
which is naturally identified with M. d through the isomorphisms with 
E + . The norm || ■ || on Mr induces a norm on E 2 _^ which may be 
extended to a seminorm on all of A 2 IR d+1 by defining the (semi)norm 
of an element to be the norm of the component in E 2 _ . This seminorm 
will be denoted by 
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Given L £ C(v) we may form an element u A v £ £z(^) by choosing 
any pair in Q such that L = Zu + Zw. This element is well-defined up 
to sign, so it makes sense to talk about the norm of L an element in 
C]g_(v) and also as an element of A 2 IR d+1 ; denote these, respectively, by 

||L||£(i>) an d \L\. 

There is a simple relation between these norms. Note that the action 
of h x on an element in A 2 IR d+1 preserves the component in E 2 _. Now 
let u',v' be the respective images of u,v under hi,. Then vl A v' = 
\v\u' + A ed+i where u' + is the component of u' in E + . Note that u' + is 
precisely the point where the coset of M.v corresponding to L intersects 
E + . Note also that its norm is given by hor^tt). It follows that 

(5) H^IUoo = hori,(n) = |^|. 

The image of C%(v) under the isomorphism of £r(i>) with E + is 
simply the image of Z d+1 under the projection of IR d+1 = E + ©IRw onto 
E + , i.e. the projection along lines parallel to v. Alternatively, it can 
be described as the set of all components in E + of vectors in hj,Z d+1 . 
Its volume is given by 

Vol (Cz(v)) = 7^7. 

\ v \ 

Since £+(v) is a discrete subset of a normed vector space, there exists 
an element of minimal positive norm. While this element may not be 
unique, we shall choose one for each v £ Q, once and for all, and denote 
it by 

L(v). 

The corresponding element in C(v) will be denoted by the same sym- 
boiEl Since the norm of the shortest nonzero vector in a unimodular 
lattice in M. d is bounded above by some constant fj, (depending on || ■ ||) 
we have for all v £ Q 

\L(v)\ 

Let us mention a form of (jSJ) that is symmetric with respect to u 
and v. Let dist(-, •) denote the metric on IR d induced by the norm || • ||. 
Then hor^ix) = \u\ dist(«, v) so that 

,_. ,. ,. .. IwAul 

(7) distfu, v) = - — r-j — j— . 

MM 



2 We shall often blur the distinction between elements in C+(v) and C(v), leaving 
it to the context to determine which meaning is intended. 
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Let us extend the notation v, \v\ and hor x (v) introduced in ([31) and (J2J) 
to the set E\ = R d+1 \ E + . Then © holds for all u,v G E\. It will 
be convenient to allow overscripts on the arguments of dist(-, •) to be 
dropped; formally, we are extending dist : M. d x R d — > R to a function 
that is defined on E x E where E is the disjoint union of R d and E±. 
These conventions allow for more appealing formulas such as 

|iiAu| = \u\\v\ dist(w, v), hor x (v) = \v\ dist(u, x). 

2.2. Domains of approximation. We now investigate the sets 
AO) := {x G R d : v G E(x)} 



for v G Q. By Lemma [2.31 



AO) = ( n A„0)) n (n A u 0)) 

where the sets A u (v), defined only for u G Q \ {v}, are given by 
A u (v) = {x G M d : hor x O) > hor x O)}- 

We note that A u (v) is bounded iff \u\ < \v\. 

Lemma 2.7. For any (distinct) u,v eQ with \u\ < \v\ we have 
dist(x, u) > dist(n + v, u) Vx G A u (v ). 

Here, dist(« + v, •) means dist(w, •) where w = u + v. 

Proof. By definition, x G A u (v) iff 

\u\ 

dist(f,x) < A dist (m, x) where A = — < 1. 

\v\ 

Let w — u + v. Since dist(u, v) = dist(u, w) + dist(w, v ) and 

.. , . \v Aw\ \u\ f\uAw\\ x . . 
dist(^,u;) = — j- — - = — — n — - = Adist(w,w) 
\v\\w\ \v\ \ \u\\w\ J 

the triangle inequality implies 

(1 + A) distO, w) < dist(w, x) + dist(w , x) < (1 + A) dist(n, x) 
and the lemma follows. □ 
Remark 2.8. It follows easily from Lemma [2.71 that the infimum of 



{distO,x) : x ^ A u (v)} 

is realised at the rational point corresponding to u + v . It can similarly 
be shown that the supremum is realised by the rational corresponding 
to v — u. In the case when || ■ || is the Euclidean norm, the set A u (v) 
is the open Euclidean ball having these points as antipodal points. 
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Lemma 2.9. Given L £ £+(t>) t/jere are unique vectors u± £ Q satis- 
fying L — u± A v and \u±\ < \v\. Moreover, \u + \ < \v\ iff v = u + + w_ 
z/f |it_| < \v\. Similarly, \u + \ = \v\ iff2v = u + + u_ iff\u-\ = \v\. 

Proof. Existence and unique of u± is clear. If \u + \ < \v\ then v — u + 
satisfies the conditions defining w_ so that v — u + — it_. Similarly, if 
\u + \ = \v\ then 2v — u + = □ 

Let -B(x, r) C M. d denote the open ball at x of radius r. 
Theorem 2.10. Given v £ Q with \v\ > 1, let r = . T/xen 

(8) B(v, r -)cA(v)cB(v,2r). 

Proof. Let L £ C(v) and choose the orientation for it such that u± in 
Lemma [2.91 satisfy \u + \ > For any x £ A u _(v) we have 

t / \ \ u -\ i. / \ ( -i- i \ \L\ 

dist(x, < — - dist(x, xx„) < — - I dist(x, -y) 1 



so that 



(1-T-rJ dist(x,v)<H 
V M / M 



If |ix+| < then it follows that 

(9) dist(x,t;)<^L<^. 

p+IM \ v \ 

We claim L could have been chosen initially so that \u + \ < \v\. Indeed, 
let B'{r') = 5(0, r') x (— \v\, \v\) and note that since \v\ > 1 there is a 
smallest r' > such that B'(r')nhZ d+1 £ E + . Then Qnh^B'(r') ^ 
and the desired property for L is satisfied by Zxx + for any xx in this 
set. This proves the claim, and hence A(v) C B(v, 2r). 

For the other inclusion, consider u £ Q with \u\ < \v\ and u ^ v. 
Let A = -f| and /x > 0. For any x £ B(v, /xr) we have 

,. / x lAL\ , In Awl 
djst(x,u) < < A/x J 



whereas 

dist(x, xx) > (1 — A/x)- 



Thus, x £ A u (t>) provided 

/X < 1 — A/X 

and since A < 1, this holds for /x = |. □ 
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As a corollary of Theorem 12.101 we get 
(10) diamA^) x < ^ 



l+l/d' 

where fio is the constant satisfying ([6]). Here, A x B means C~ l B < 
A < CB for some constant C. 

Remark 2.11. Observe that if u,v G Q are distinct vectors that realise 
the same local minimum of W x , then \u\ = \v\ so that we can think of 
u — v as an element of Z d ; moreover, 



\u — v || = \v\ dist(u, v) < 



l/d' 

If we let Ao be the norm of the shortest nonzero vector in Z d , then it 
follows that any vector v G S(x) satisfying 

is uniquely determined by the local minimum that it realises. In other 
words, the sequence of best approximations is eventually uniquely de- 
termined. This fact had already been observed in [13]. 

Theorem 2.12. Letv G S(x) and suppose u G Q is such that \u\ < \v\. 
Then 

(11) -dist(w, v) < dist(u, x) < 2dist(w, v). 

Proof. Let L G C(v) be the one containing u. Then \u A v\ = b\L\ for 
some positive integer b. By Lemma 12.71 we have 

, / n i- i \ b\L\ b\L\ 1 , . , 

dlStfx, U) > dlStfU + V , U) — -, rr— r > — ; — 77— r = - distfw, V). 

\u + v\\u\ 2|n||f| 2 

From the first inequality in ([9]) we have 

dist(x, u) < dist(u, v) + dist(t> , x) 

b\L\ \L\ ( \u\ \ , s 

< 7-77-7 + 7-^77 = 1 + 77 — \ dlSt(lt, v). 



u\\v\ \u + \\v\ \ b\u 



If b > 2 the expression in parentheses is at most 2. If b = 1 then u = u± 
and the same is true again. Thus, dist(x, w) < 2dist(ix, v). □ 

Theorem 11.61 is a consequence of the following. 
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Theorem 2.13. Let — be the sequence of best approximations to x 



and set Vj = (pj, qj) and Lj + i = Zvj + i + TLvj. Then 



(12) , < 



< 



2\L 



Proof. The first (resp. second) inequality follows by applying Lemma |2~7H 
(resp. Theorem 12. 1 2j) with u = Vj and v = Vj + \. □ 

It can be shown that \Lj\ < C\L(vj)\ for all j (and x) where C is 
a constant that depends only on the norm || ■ ||. Using this, we may 
rewrite f|T2l as 

. <%+i) 



0,-X-pj 



ltd 



where 

(13) S(v) = Ivl^WLiv)]]^) < fx . 

As we shall see x e Sing(c?) if and only if S(vj) — >• as j — >• oo. See 
Theorem 12.171 below. 

2.3. Characterisation of singular vectors. The sequence of critical 
times of the function W x are ordered by 

r < to < n < ti < . . . 

where Tj (resp. tj) is the jth local maximum (resp. minimum) time. 
Note that the first critical point To is a local maximum because as 
t — > — oo we have W x (t) = t + log||u_i|| where V-\ is any nonzero 
vector in Z d of minimal || ■ ||-norm. 

Definition 2.14. For u,v G Q and x £ M d , let £ x (u, v) be defined by 

1+1 / d = \v\ 1/d hor x (u). 

Lemma 2.15. For any u,v G Q with \u\ < \v\ and for any x G A(w) 
there is a unique time r when ||^t^xw||' = ||fi , T ^x'y|| / - Moreover, the 
common length is given by e x (u,v). 

Proof. Since \u\ < \v\ and x G A(u) we have hor x (w) > hor x (f ). This 
implies the existence of r. Let e = e x (u,v). The point (r, logs) is 
where the lines y = —d(t — a) and y = (t — b) meet, where a = ^ log \v\ 
and b = — \oghoY x (u). Since 



ad + b ad — bd 
d + 1 ' d+1 
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we have 

lo S £ = T~T lo sM + -7~~T lo S hor x( M )> 
a + 1 a + 1 

r = -j— - log |v| - — — log hor x (u) 
a+1 a + 1 

from which it follows that 

e i+V* = | v |i/i horx ( w ) and e -^ = ^. 



□ 

Lemma 2.16. Assume x G" Q d and sei 5j = e x (t^_i, where 
(vj) is the sequence of best approximations to x. Then x G DLj(d) z/f 
5j < 5 for all sufficiently large j . 

Proof. Write Vj = (pj,qj) so that Lemma [2.151 implies 

If 5j < S then (pj, qj) solves §1$) for all qj < T < qj+i- It follows that 
5j < 5 for all large enough j implies x G D Ig(d). Conversely, suppose 
x G D ls(d) so that there exists T such that ([I]) admits a solution for 
all T > T . Suppose j is large enough so that qj + ± > T . Let (p, q) be 
a solution to (0Q) for T = g^+i. Then g < Oj+i, implying that 

Hfc-x-pj-H < ||gx- p|| < -jjj 

from which it follows that 5j < 5. □ 

The next theorem gives a characterisation is purely in terms of the 
sequence of best approximations, without explicit reference to x. This 
will be needed to reduce the main task to a problem in symbolic dy- 
namics. 

Theorem 2.17. Assume x ^ Q d and for each j > 1 set 

i+i/d _ A Vj\ 



e 



3 L, 11-1/(2 



where (vj)j>o is the sequence of best approximations to x. Assume 
5 > and e > fre related by 5 = e 1+1 ^ d . Then x G DLj/2(d) implies 
Sj < e for all sufficiently large j , which in turn implies x G DLj^d). In 
particular, x G Sing(d) % ~~ ¥ as j — > oo. 
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Proof. By Lemmas 12.161 is suffices to show 



£ l + 1/d < e x (vj_i,Vj) < 2e 



i+i/d 
j 



which holds by Theorem 12.121 



□ 



3. Self-similar coverings 



Let X be a metric space and J a countable set. Given a C J x J and 
a G J we let a (a) denote the set of all a' G J such that (a, a') G a. 
We say a sequence (<x,-) of elements in J is a -admissible if Oj+i G cr(<x,) 
for all j, and let J a denote the set of all a-admissible sequences in J. 
By a self-similar covering of X we mean a triple (i3, J, <r) where B is a 
collection of bounded subsets of X, J a countable index set for B, and 
cr c J x J such that there is a map £ : X — > J CT that assigns to each 
x G X a o"-admissible sequence (a*) such that for all x G X 

(i) n5(a*) = {x}, and 

(ii) diam jB(af*) — > as j — ► oo, 

where -B(a) denotes the element of £> indexed by a. 

Theorem 3.1. ^4] , Theorem 5.3) If X is a metric space that admits 
a self-similar covering (B, J, a), then H.dimX < s(B, J, a) where 



In many applications, X is a subset of some ambient metric space 
Y and we are given a self-similar covering (£>, J, a) of X by bounded 
subsets of Y rather than X. For any bounded subset B C Y we 
have diamx S fl X < diamy B but equality need not hold in general. 
To compute s(cB, J, a) one would also need an inequality going in the 
other direction. While such an inequality may not be difficult to obtain, 
it is both awkward and unnecessary: Theorem \3.1\ remains valid in this 
more general situation if the diameters in [Lfy are taken with respect 
to the metric ofY. The proof of this more general statement does not 
follow directly from Theorem 13. 1[ but the argument given in |4] applies 
with essentially no change and will not be repeated here. 

For lower bounds, we shall use 

Theorem 3.2. Let B be a collection of nonempty compact subsets of 
a metric space Y indexed by a countable set J. Suppose X C Y and 
a C J x J are such that 

(i) for each a G J , o~(a) is a finite subset of J with at least 2 
elements and for each a' G a(a) we have B(a') C B(a), 



(14) 
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(ii) for each (atj) G J a , we have diam5(a :) ) — > and the unique 
point in C\B(aj) belongs to X , 

(iii) there exists p > such that for any a G J and for any distinct 
pair a 1 , a" G a(a) 

(15) dist(B(a / ), &{<*")) > pdi&mB(a), 

(iv) there exists s > such that for every a & J, 

(16) [diam^c/)] 8 > [dia mJ B(a)] s . 

a'Gcr(a) 

Then H.dimX > s. 



Before giving a proof of Theorem l3.2[ let us discuss the significance of 
the spacing condition (iii). There are many theorems in the literature 
that can be applied to give lower bounds on H.dimX in the setup of 
Theorem 13. 21 Different assumptions on the set X lead to different lower 
bound estimates. Consider the following distorted Cantor set 

C s , < 5 < 1 

defined as the intersection (~)k>oE k where E = [0, 1], E x = [0, |] U [|, 1] 
and for each k > 2, the set Ek is a disjoint union of 2 k closed intervals 
obtained by removing a similar fraction from each of the intervals 
of Ek-i- For each interval / of E^ the density of the intervals of Ek +1 
in / is a constant 

2 

independent of both / and k. The length of each interval in Ej. is 
bounded between 

5 k 1 
d h = —r and dt = —r- 

« 2 fc 2 fe 

The length of the smallest gap between the intervals of Ek is 

s k - ^ 

and each interval of E^-x has exactly 

m k = 2 

intervals of ^ contained in it. The estimate in [17] based on density 
gives a lower bound 

h d (5) = 1 — limsup 





log 


A, 


log(l + 5) 






?4 


log 2 
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whereas the estimate in [7] (p. 64) based on gaps gives 

log(mi • • • log 2 



h g (S) = liminf 



fc^oo -\ogm k e k log(2/<5)' 
Both functions increase from to 1 as 5 ranges from to 1, and since 

h'J0+) = oo, h'Jl-) 



we have 



lim d ^ = 0, and lim 



log 2' 



5^0+ hg{8) 5-+1- hg(S) 

Note that the lower bounds are comparable in the limit as 5 approaches 
one, but the one using a gap hypothesis is infinitely better in the limit 
as 5 approaches zerolj 

The exact value h(S) for the Hausdorff dimension of Cs is given by 
the unique < s < 1 satisfying 

(17) (i) + (I) =1, or 2 S = 1+5 S . 



2 J V 2 , 

This follows from the easily verified fact that the Hausdorff measure of 
the set Cs in dimension h(5) is equal to one. Note that Theorems 13.11 
and 13.21 both give h(5) as upper and lower bounds, respectively. 
From (JT7|) we have 

s = \og 2 (l + 5 s )~5 s 

so that 

logs = s\og5 + 0(1), 

111 
-log - ~ log-, 

S S 

- - log -= log-, 

S 

where A ~ B means the ratio tends to one as 5 — >• 0. It follows that 

rm ufx\^ loglog(l/^) 

(18) m log(l/^) • 

It is easy to check that the graph of h(5) is nearly flat as 5 — > 1 in the 
sense that all one-sided derivatives vanish there. Likewise, it is nearly 
vertical as 5 — -> in the sense that the graph of the inverse function is 
nearly flat at the origin. Thus, we see that the both estimates hd(S) 



3 The graphs of h d and h 9 cross near the point (.2726604+, .3478475+). 
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and h g (S) leave plenty of room for improvement in the either limiting 
case 5 — > or 5 — > 1. One reason why hd(5) and h g (5) fail to provide 
sharp lower bounds in the case of C$ may be explained by the fact that 
the lengths the intervals (or the gaps) in E k are not uniformly bounded: 

hm — = oo. 

It seems clear that better estimates should be obtainable if the parame- 
ters Ajfc, d^, rrifc, e k were replaced by parameters that also depended on 
the particular interval in Ek] in other words, the new parameters would 
be functions on a tree of intervals. Estimates on Hausdorff dimension 
would then be given in terms of "local conditions" to be met at each 
node of this tree. An example of such condition is given by (Tl6|) . 

Theorem 13.21 is a special case of the next theorem, which allows for 
a spacing condition with weights. 

Theorem 3.3. Suppose (i) and (ii) of Theorem \3.2\ holds, and there 
exists a function p : J — > (0, 1) such that 

(hi') for any a & J and for any distinct pair a', a" G o~(a) 

(19) dist(B(a'), B{a")) > p{a) diamB(a), 
(iv') there exists s > such that for every a G J, 

[p(a') diam B(a')} s > \p(a) dizmB(a)} s . 

a' da(a) 

Then H.dimX > s. 

Proof. Fix any ao G J and let 

E = E(a ) 

be the set of all x G X such that r\B(ctj) = {x} for some er-admissible 
sequence (<x,) starting with a . Let Jo = {ao} and = U Qg j fe _ x cr(ot) 
for k > 0. Note that 

E = n k > E k where E k = U aeJk B(a). 

Since each J k is finite, E is compact. Let J' = U k >oJk- 

Claim. For any finite subset F C J' such that Ef = {B(a)} a( zF 
covers E we have 

(20) ^[p(«) diam B(a)] s > [p(a ) diam J B(a )] s - 

To prove the claim, it is enough to consider the case where Bf has no 
redundant elements, i.e. B(a)nE ^ for all a G F, and B(a) <f_ B(a') 



20 



YITWAH CHEUNG 



for any distinct pair a, a' G F. It follows by (i) that the elements of 
Bp form a disjoint collection. 

Proceed by induction on the smallest k such that F C Jo U • • • U J&. 
If k = 0, then F = {«o} an d (1201) holds with equality. For > 0, 
first note that for any a' G F fl J^ we have a (a) C F where a is the 
unique element of Jk-i such that a' G Indeed, given a" G cr(«), 

B(a") fl£ ^ implies that B(a") intersects B(a"') for some a/" G 
F. We cannot have B(a") C B(a"') for otherwise B(a') would be a 
redundant element in therefore, a'" G" Ji for any i < k. Since 
a'" G F, we have a'" G J k so that a" = a'" G F. 

Let F' = F fl ( Jo U • ■ • U Jt_i) and let F be the subset of Jk-i such 
that F PI Jfe is the disjoint union of o~(a) as a ranges over the elements 
of F. Then (iv) implies 

^2[p(a) di&m B{a)} s > [p(a) di&mB(a)} s 

a&F aGF'UF 

and the claim follows by the induction hypothesis applied to F' U F. 

Now suppose U is a covering of F by open balls of radius at most e. 
Since F is compact, there is a finite subcover Uq and without loss of 
generality we may assume each element of Uq contains some point of 
F. For each U G Uq let (a^) be the sequence determined by a choice 
of x G [/ fl F and requiring x G B{ak),aj z G Jfc for all fc. Let k be 
the largest index k such that £/ fl E C B(a^). Then there are distinct 
elements a', a" G cr(afc) such that t/ intersects both -B(a') and B{a") 
so that (iii) implies 

diamf/ > dist(S(a / ), B(a")) > p(ak) diam_B(afc). 

Let F be the collection of a k associated to U G Uq. Then 

^(diamf/) 5 > ^[p(a) <lismB(a)] s > [p(a ) diam B (a )] s . 

U&A a&F 

Since e > was arbitrary, it follows that F has positive s-dimensional 
Hausdorff measure, and therefore, H.dimX > H.dimF > s. □ 

3.1. Divergent partial quotients. As an illustration of the use of 
Theorems 13.11 and 13.21 we give an application to number theory. The 
rest of this section is independent of the other parts of the paper and 
may be skipped without loss of continuity. 

We say an real number has divergent partial quotients if it is irra- 
tional and the sequence of terms a k in its continued fraction expansion 
tends to infinity as k — > oo. Let be the set of real numbers with 
divergent partial quotients. Our goal is to determine the Hausdorff 
dimension of D^. 
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Let Dn be the set of all irrational numbers whose sequence of partial 
quotients satisfy > N for all sufficiently large k. Given p/q G Q with 
q > 2 let P-/q~ < P+/q+ be the convergents that precede p/q in the two 
possible continued fraction expansions for p/q. They are determined 
by the conditions 



p±q-pq± = ±1, 
and we note that q = q + + g_ . Let v 

Np + p_ 



In(v) 



< q± < q 
■ (p, q) and set 
Np + p + 



Nq + g_ Nq + q^ 

This interval consists of all real numbers that have p/q as a convergent 
and such that the next partial quotient is at least N. (In particular, 
we note /iff) 



\In(v) 



A(w).) We have 
iVp + p_ p 
Nq + q- q 
1 



Np + p + 



Nq + q+ 



2N+1 



so that 



(Nq + q_)q (Nq + q + )q (Nq + q-)(Nq + q+) 



(N+l)q 2 ~ \ In ^\ ~ Nq 2 ' 



Let Bjsr be the collection of intervals In(v) for v G Q, |f | > 2. Let 
(Jn( v ) be the set of all w' G Q of the form av + v± where v± = (p±, q±) 
and a > N. Then (B^, Q, a^) is a self-similar covering of D N : the map 
£ is realised by sending x G Dn to a tail of the sequence of convergents 
of x. For any i>' G <7n(v) we have 



AT 



(a + l) 2 (iV 



< 



|/tv( 


t/)l 


|/jv 





< 



1 

a 2 A^ 



where a is the greatest integer less than W. Note that there are two 
elements of <r(v) associated with each a > N. 

To estimate Hausdorff dimension we need to consider the expression 



E 

i/£cr(i;) 

For any < s < 1 we have 

2(N + iy 



\In(v') 
Un(v) 



E 

a>iV 



< 



(2s - ljiV 2 *- 1 
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which is < 1 provided 

1 4 
log N > log . 

& - 2s - 1 s 2s - 1 

Let s + = s + (N) be the unique s such that the above holds with equal- 
ity. Note that if y = xlogx then in the limit as x — > oo we have 
logy ~ logx so that x ~ It follows that, in the limit as N — > oo 
we have 

1 logiV 
2s+ - 1 ~~ log log jV 
so that applying Theorem 13.11 we now get 

1 c log log N 



H.dimLV < - 



2 logiV 

for some constant c > 0. 

Let cr' N (v) be the subset of <tn(v) consisting of those v' for which 
L^Jj < 2N. For distinct v', v" G a' N (v) with u' = (jfrf^v" = (p",q") 
we have 



qi qii 



1 1 

> > 



q'q" ~ (2N + 1) 2 g 5 



whereas 

2 2 
<_±_< 



iV(g') 2 ~ N 3 q 2 

from which we see that the gap between I(v') and I(v") is at least 
(assuming N > 72) 

1 4 1 1 , . 

> > \In(v)\. 

9N 2 q 2 N s q 2 - i% N 2 q 2 — 36JV 1 1 ;| 

Thus, (IToT) holds with p = For any < s < 1 we have (using 

N > 2) 

y-^ 2N S 1/1 1 

at^jv (« + l) 2s (^+l) s " 2^1 [W+W^ 1 ~ (2iV + 2)2-1 

1 1 

> — - - r > 



3(2s - 1)(N + 2) 2 *- 1 ~ Q(2s - lJJV 2 *- 1 
which is > 1 provided 

1 1 /6 

log AT < log ■ 



2s - 1 ° 2s - 1 

Let s_ = S-(N) be the unique s such that the above holds with equal- 
ity. It follows that in the limit as iV — > oo we have 

1 logiV 
2s_ - 1 ~ log log N 
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so that applying Theorem 13.21 we now get 

w i- n ^ 1 , clog log iV 

H.dimLV > - + — — - 

2 log i\ 

for some constant c > 0. 

This establishes the following. 

Theorem 3.4. There are C2 > c\ > such that for all N > 72 

1 ciloglogiV I c 2 loglogiV 

o + — i at — - H.dimDjv < 77 + — j a7 — • 

2 log TV 2 logiV 

Since = rijv-Djv, it follows that H.dimDoo < \. To obtain the 
opposite inequality, one can repeat the argument for the lower bound on 
H.dimDAr with N "replaced" by a sequence Nk that slowly increases to 
infinity. The main issue is that the spacing condition (I15p is no longer 
satisfied, and this is precisely the point where Theorem 13. 31 is needed to 
complete the argument. We shall omit the details, since we can instead 
appeal to a classical result of Jarnik-Besicovitch. Let Ag (5 > 0) be the 
set of irrationals whose sequence of partial quotients satisfy a^+i > ql, 
where is the height of the kth convergent. Then As C and the 
theorem of Jarnik-Besicovitch asserts that 

R.dimAs > ——=. 

1 + 

Thus, we have established 

Theorem 3.5. The Hausdorff dimension of is |. 

To the best of the author's knowledge, the results in this section have 
not appeared in the literature. 

4. Upper bound calculation 

In the rest of the paper, we assume d = 2. 
Definition 4.1. For each v e Q, let 

and define 



\L(v)\ 

Ul/2 



Q £ := {veQ: e{v) < s}. 

Definition 4.2. For each v e Q, let 

£»:=£(«) \ {L(v)}. 

Fix, once and for all, an element L e C*(v) such that \L\ is minimal, 
and denote this element by 

L(v). 
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An important consequence of the assumption d = 2 is the following. 
Lemma 4.3. For any v £ 

and 

(22) |L(u)| >e" 3/ >| 1/2 and |Z,(v)| > e~ 3 \L(v)\. 

Proof. Let L = L(v) and L = L{y). We may think of them as vectors 
in the plane of lengths \L\ and \L\, respectively, such that the area of 
the lattice they span is \v\. Without loss of generality we assume L is 
horizontal. The vertical component of L is then M so that 



M 1 1 1 


\v\ 


T-7 < \ L \ 




\ L \~ 


- Jl\ 



giving ( I2"T1) . If \L\ < e 3 ^ 2 ^] 1 ^ 2 then the vertical component of L is 
greater than e~ 3 ^ 2 \v I 1 / 2 , giving the first inequality in (I22p . From this 
and v £ Q e , the second inequality in ff22l) follows. □ 

By Theorem I2.17[ for any x £ Sing* (d) and any e > the elements 
w £ S(x) belong to Q e if \v\ is large enough. Let B e = {A(v)} v£ q £ and 
define 

a £ cQ £ x Q £ 

to consist of all pairs (v,v') such that \v\ < \v'\ and f and v' realise 
a consecutive pair of local minima of the function W x for some x £ 
Sing*(d). For each x £ M. d , we fix, once and for all, a sequence (vj) in 
S(x) such that each local minimum of W x is realised by exactly one 
Vj, and, by an abuse of notation, we shall denote this sequence by the 
same symbol 

S(x). 

Then it is easy to see that (B £ , Q e , a e ) is a self-similar covering of 
Sing* ((f) for any e > 0: the map £ can be realised by sending x to 
a tail of S(x). However, Theorem 13. II does not yield any upper bound 
because it happens that s{B £ , Q e , a e ) = oo for all e > 0, the main 
reason being that there is no way to bound the ratios 

diam A(v') 



diam A(v ) 

away from one. 
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4.1. First acceleration. 

Definition 4.4. Suppose that S(x) = (vj). We define 

E(x) 

to be the subsequence of S(x) consisting of those Vj + i such that 

Vj + i Zvj + %Vj-\. 

Lemma 4.5. The sequence S(x) has infinite length iff x does not lie 
on a rational line in M. d . 

Proof. The sequence £(x) is finite iff there is a two-dimensional sub- 
lattice L C Z d+1 such that Vj G L for all large enough j. If x lies on 
the line I C M. d containing v for all v £ L then the shortest vector 
in (7 t /i x Z d+1 is realised by some vector in gth^L for all large enough t. 
Conversely, Vj G L for all large enough j implies x = lim Vj G i. □ 

Lemma 4.6. Let S(x) = where x does noi Z«e on a rational line. 
Let § > ared £ > fre related by 5 = e 1+1 ^ d . Then x G DI < 5/ 2 ( ( ^) implies 
£{uk) < £ for all sufficiently large k, which in turn implies x G DF^d). 
In particular, x G Sing(d) iff e(uk) — > as fc — ► oo. 

Proof. Let S(x) = (vy) and for each j, let L,- = Zfj + Zuj_i and 









\ V 3 


ii- 





Given there are indices i < j such that = Vi,...,Vj = Uk+i- 
Suppose that j > i + Then G so that L i+ i C Lj and we have 
equality by Lemma [2.41 It follows by induction that Lj_\ = ■ ■ ■ = Li, 
from which is follows that £$>-••> £7-1. Therefore, s(uk) < £ for all 
sufficiently large k iff e(fj) < £ for all sufficiently large j. The lemma 
now follows from Theorem 12.171 □ 

Definition 4.7. For any ueQ, let 

V(«) 

be the set of vectors in Q of the form au + few where a, b are relatively 
prime integers such that |6| < a and v G Q is a vector that satisfies 
= Zw + 7Lv, \v\ < \u\ and L(v) ^ L(u). The set 

V e (u) 

is defined similarly, except that we additionally require v G Q £ and 
lul < e\u\. 
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Lemma 4.8. Let u,u' G £(x) be consecutive elements with \u\ < \u'\. 
Let v,v G S(x) be the elements that immediately precede u and u' , 
respectively. Then v G V(u), provided L(u) = Zu + Zv ^ L(v). 

Proof. Suppose S(x) = (vj) so that u = Vi, v = Vj, v = Vi_\ and 
w' = for some indices % < j. We shall argue by induction on j > i 
to show that 

(i) Vj = au + bv for some integers —a < b < a, and 

(ii) Vj — Vj-i = a'u + b'v for some integers —a'<b'<a'. 

This is clear if j = i. For j > i, since G 'Lvj-i + I*Vj-2, Lemma [2.41 
implies that is an integral basis for Zvj-i + Zi!y_2. Since 

> > |fj-2|, there is a positive integer c such that 

Vj = cvj-i + Vj-2, or Vj = cvj_i + (vj-i - Vj- 2 ). 

In either case Vj = mu + nv where (m, n) = (ca + a', cb + 6') satisfies 
— m < n < m by the induction hypothesis. Similarly, Vj — Vj-\ = 
m'u+n'v where (mf, n') = (ca — a 1 , cb—b') satisfies — m < n < m, again, 
by the induction hypothesis. The lemma now follows from (i). □ 

Definition 4.9. For any e > 0, define 

a £ C Q £ x Q e 

to be the set consisting of pairs (u, u') for which there exists v G V e (u) 
such that L{u') = Zu' + Zv G C*(v). 

Corollary 4.10. Let 5 = e 3/2 where < e < 1. Then (B e ,Q e , a £ ) is a 
self-similar covering of Dls/2{2) ■ 

Proof. Let S(x) = (t^) for a given x G DI,5/2(2). Lemma [4.61 implies 
for all large enough j we have 

HZ*;, + Z^-^ll^.) = 1 / < e 3 / 2 < 1 

\ u j\ 

so that = Zvj + Zvj-i and e(uj) < e. Lemma 14.81 now implies 

S(x) is eventually <j e -admissible. □ 

Our next task is to estimate s(B £ ,Q e ,a e ). For this, we need to 
enumerate the elements of a e (u) for any given u G Q e . 

Definition 4.11. For any v G Q and L' G C*(v), let 

Ue(v,L') 

be the set of vl G Q £ such that V = L{u') = Zu' + Zv. 
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Note that, by definition, for any u' G & e (u) there exists a v G V e (u) 
and an V G £*(f) such that u' G W e (t>, L'). Hence, for any / : Q £ — > M + 

E /Ms E E E /(«')■ 

Notation. We write A ^ B to mean A < CB for some universal 
constant C. Note that ixBis equivalent to A ^ B and B < A. We 
write A ^ -B to mean the same thing as B -< A. 

Proposition 4.12. There is a constant C such that for any u G Q £ , 

and for any s > 4/3 and any r < Qs — 3 

^ 3 ) I £ ( u i\ I 1 TwTaTvT ) - 

«'g(T e (n) V V ' 



VdiamA(M)y ~ (3s - A) 2 (e(u)) 6 - 3s 



Proof. Given v G V e (u) there are a, b G Z with |6| < a and £> G Q £ 
such that w = au + 65, |u| < s\u\, L{u) = Zu + ZC and 7^ L(v). 
Note that v E Q £ implies \L(v)\ > £: 3 / 2 1-£> | !/ 2 anc l since -£/(«) ^ £(£"), 
we have |L(w)| > 1^(^)1, so that u E Q e now implies 

|w| > £~ 3 |L(m)| 2 > e~ 6 \v\ 

so that 

x a\u\. 

Since |5| < \u\ and (w, 5) is an integral basis for L(u), there are at most 
two possibilities for v, so that given u and the positive integer a, there 
are at most 0(a) possibilities for v. It follows that for any q > 2 

/ ,n \ u \ q 1 1 

^ k> « ~~ ^ a*?- 1 q-2 

v£V £ {u) 1 1 a 

Let £+( u ) be the set of elements in £(v) considered with orientations, 
and think of it as a subset of A 2 Z 3 . Note that addition is defined for 
those pairs L, L' G £+{v) whose Z-span contains all of C+(v). Let 
L and L be the elements in £+(v) corresponding to a fixed choice of 
orientation for L(v) and L(v), respectively. Each L' G C*(v) can be 
oriented so that, as an element in £+(v) we have V = aL + bL for some 
(relatively prime) integers a, b with a > 0. Let 

L m = L + mL, m G Z. 

There is a unique integer m such that V = L m or Z/ is a postive linear 
combination of L m and L m +i. In any case, for each V G £*{v) there is 
an integer m (and an orientation for V) such that 

L' = a'L m + 6'L a > b' > 0. 
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Note that v G Q £ implies 



l^l>l^l>£- 3/2 M 1/2 >£~ 3 |£| 



so that 



\L'\ x a'\L r 



Let N 



so that \L m \ x \L\(N + \m\) and 



E 



\L\" 



\L \p 

m gZ 



E 



m>l 
N 



(N + m)P 

\m=\ m>N , 

i i A x g |£| 

jvp-1 (p-i)ivp-v p — l ]z, ' 



Since there are at most O(a') possibilities for U given u, m and a', and 
since x \v\, it follows that for any q > 2 



(25) v -l.yJ-y^^Wl! 



Associate to each u' G U E (v , L') the positive integer 



| it' 
\v\ 



£- 3 |L'| 2 3 

> > E~ 3 



> e 



\L\' 



> e 



Since \u'\ x c\v\ and there are 2 possibilities for u', given V and c, 
and since c > — kT> ^ follows that for any p > 1 
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Using $26]), (ESD and (El with p = 2s - § and q = 3s - 2, we obtain 



EE £ 

=s E E 

* E 



3 



(6s 


-3- 


r)- 1 e 6s ~ 3 ~ r \u 2s ~§ 






H|L'| 3 *- 2 


(6s 


-3- 


r )-l e 6s-3-r| u |2 S -f | L |2 S -4+f 


(3s-4)H 3 *- 2 



(ea-a-r)- 1 ^- 3 -'-^! 2 *-* 4 - 2 



(3s -A) 2 \u 



s-2- 



3 



and this completes the proof of the proposition. □ 



Proposition 14.121 implies there exists C > such that for any s > | 

v / diamA( M Q y Ce fa - 3 
1 J ^ VdiamA( M ); ~ (3s - 4) 2 (e(u)) e - 3s ' 

However, this still does not imply s(B £ , Q £ , a £ ) < oo for any e > 0. 

4.2. Second acceleration. Let a' £ G Q x Q be the set of all pairs 
(u, u') satisfying u G Q £ and v! G \Jj>\Cr"{u) where 

a'l{u) := a 6 ( tt )(u), <r"(u) := (J{<r e ( u )(tt') : u' G ^-^(u)}, 

o-i(tt) := ct 6 (u), o-j-(m) := (J{£ e (tt') : u' G a'^^u)}. 

Proposition 4.13. s(B £ ,Q £ ,a' £ ) = § + 0(e 3 / 2 ). 

Proof. To simplify notation, we denote the diameter of a set by | ■ |. 
Given s > |, we apply Proposition 14.121 to ensure that if e > is 



3 

sufficiently small then, by (1271) . for any u G Q 



e 



X, -^^b and 



s |A(m)| s ~ 2 \e(u 



E 



e(u) V~ 3s \A(u')\ s < Cg 9 ^ 9 , 1 



e(u') / |A(u)| s - (3s -4) 2 ~ 2 



We may choose e so that 5 9s 9 x (3s — 4) 2 ; hence, s = | + 0(g 3 / 2 ). 
For each u' G cr'j(u) there are «i, . . . , Uj-i G Q e such that 

iii G <7 E (u), • • • , Uj-i G a e («j_ 2 ), and it' G CT e ( u )(uj-i)- 
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^ \Mu)Y ~ ^ \Mu)Y ^ |A(u.-_ 2 )|'^|A(u 7 -_i) 



< 



1 | A(ni) | S _ |A(«,-_ a )|- ( e(«) 



2^ l A ( M )l s "\~ l A K-2)l s 



1 v |AM| a v |AK-_ 2 )|- 

-2 2 ^ |A(u)|- ^|AK_ 3 )h ' 
1 

<•••< — 

- % 



6-3s 



6-3s 



so that 



V |A(tt')|' < ^ |A(|Q|« 1 < 

and therefore s(B e ,Q e ,a e ) < s. □ 

Now we verify that (B E , Q £ , a' £ ) is a self-similar covering of Sing* (2). 
Let £ (x) be a subsequence (wj) of E(x) such that e(iUi) is strictly 
decreasing to zero as % — > oo, where the initial element Wq is chosen 
so that for all v that occurs after Wq in the sequence S(x) we have 
e(v) < e. The sequence £(x) is o^-admissible by construction. It 
follows that (B e , Q £ , <j' £ ) is a self-similar covering of Sing*(2), and by 
Theorem 13.11 we can now conclude that 

H.dimSing*(2) < -. 

We now describe how the preceding argument can be modified to 
give an upper bound estimate on H.dimDLj(2). Let DL*(2) denote 
the set DLj(2) with all rational lines removed. Extend the map £ to 
all of DI*-(2) by choosing the subsequence (iWj) of S(x) so that e(wi) 
is a monotone sequence, and such that s(wq) < 2 linij e(wi). Modify 
the definition of b' s by replacing the subscript e(u) in the formula for 
j > 1 with the expression 2s(u). Then (B e ,Q £ ,a E ) is a self-similar 

covering of DL*(2) provided 5 = ^rp. Theorem 13.11 and Proposition ^. 131 
now imply 

H.dimDI 5 (2) = - + 0(S). 

o 

5. Lower bound calculation 

Lemma 5.1. Let < e < \. Suppose u G Q, L' G C*(u), and u' G L' 
is such that V = Zu' + Zu and \u'\ > e~ 3 \L'\ 2 . Then V = L{u'), 
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u' G Q e , and 

A(u') C A(u). 
Moreover, if u E Q £ then \u'\ > e~ 6 \u\. 

Proof. Since the norm of V G C(u') is 

ll^lk-) = ^<- 3/2 <l 

we have L' = L{u') and s{u') < e so that u' G Q £ . Let L = L{u) and 
note that since L' ^ L, we have 



\L'\ > \L{u)\ > 



\u\ 

w 

Then 

, . \uAu'\ e 3 e 3 \L\ 

The fact that the Euclidean length of the shortest nonzero vector in 
any two-dimensional unimodular lattice is universally bounded above 
by v^2 implies that 

(28) e(u) 3 < 2 for any u G Q. 

Therefore, 

W < < g6 l L l 2 c 2r 6 

|L||u'| 2 - |L||L'| 3 " |u| 

so that 

2|L'| , 3 t 6 , |L| |L| 



ur it 



|w| 2 2|m| 



Theorem 12.101 now implies A(-u') C A(u). If w G Q e then 



\u'\>e~ 3 \L'\ 2 > £ -^f>e~ 6 \u\. 



□ 



'12 



Definition 5.2. For each u G Q, let 

A4(«) 

be the set oi u' e Q such that Zit' + Zit G £*(u) and > £ _3 |uAu 

Note that M e {u) C Qe, by definition. 

Theorem 5.3. Lei < e < ~. Suppose is a sequence in Q 
satisfying G M £ {uk) for all k > 0. T/ien 

(a) TTie iimit x := lim^-Ufc exists and G S(x) /or a// fc. 

(b) x G DI 5 (2), w/iere 5 = 2e 3 / 2 . 
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(c) If e{uk) — » as k —> oo then x £ Sing(2). 

(d) For a// sufficiently large t 

(29) - log(l - e 6 ) < W x (t) < W{t) 

where 

W(t) = log £(g t h x {u k }) = logmin \\g t h x u k \\'. 

k>0 

Proof. Apply Lemma 15.11 with II = 7Lu k +\ + Zu^ to conclude that 
HfcA(nfc) is nonempty, and u k £ Q e for all k > 1. Moreover, — > oo 
so that diamA(ufc) — > and (a) follows. Lemma 15.11 also implies 
L(tifc + i) = Z/Ufc+i + Zwfc, so that, by Theorem 12.121 we have 

£xK,u fc+1 ) 3/2 < 2 l " fcA "* / + 2 l1 = 2eK +1 ) 3/2 < 5. 



Hence, Lemma 12.151 implies the local maxima of the piecewise linear 
function W are all bounded by log 5. Since W x < W (by monotonicity 
of £), it follows that the local maxima of W x are bounded by log 5, 
eventually. By Theorem 12.171 this means x £ DLj(2), giving (b). If 
s{uk) — > then W x (t) — > — oo, so that x £ Sing(2). This proves (c). 

Since W x < W, the second inequality in (|29|) actually holds for all 
t. For the first inequality, we consider a local maximum time t for HA 
Then for some index k, if we set u = gth^Uk and u' = gth^Uk+i then 
= \\u'\\'. The corresponding local maximum value is logs' where 
e' is the common || • ||'- length of u and u' . To prove the first inequality 
in f|29p it suffices to show that for any w £ g t h^7? we have 

(30) \\ W \\'>{l-e«)ei. 

Lemma 15.11 implies (for k > 1) \u'\ > e~ 6 \u\. Hence, \\u' ± u\\' > 
\u' ± u\ > (1 — 5 6 )e'. Note that ||au' + bu\\' > e' for any pair of integers 
with \a\ 7^ \b\. This establishes (I3"B]) for w £ Zw + Zw'. Let || • || e denote 
the Euclidean norm on M 3 . For any v £ M 3 we have 

HI' < IK'lle < v^Hull'. 
The Euclidean area of a fundamental parallelogram for Zu + Zw' is 

||« A u|| e < ||u|| e ||u'|| e < 2(e') 2 
so that for any w £ gth^I? \ ifLu + Zit') we have 

ii II' ^ IHIe ^ 1 



V2 ~ 2V2(e') 2 
which is > e' since 

e' < 3 2/3 e(u k+1 ) < Z 2 'h < _L < -L 



HAUSDORFF DIMENSION OF THE SET OF SINGULAR PAIRS 33 
Thus (J30D holds for all w G g t h x Z 3 . □ 

We assume for each u G Q orientations for L(u) and L(u) have been 
chosen so that we may think of them as elements of A 2 Z 3 . 

Definition 5.4. Given u G Q and integers a > b > such that 
gcd(a, b) = 1 we set 

U = a'L{u) +b'L{u). 
Additionally, given < e < 1 and an integer c > 1 satisfying 

£~ 3 |L'| 2 

M £ <c< 2M £ - 1 where M e = — ^- r ^- 

\u\ 

we define ip E (u, a, b, c) to be the unique v! G Q such that 



L' = u A u and 



I it' I 



it 



c. 



Note that ip e (u,a,b,c) G N E {u) because V = L(u'). Note also 
that c > M £ implies iJ} E (u,a,b,c) G while c < 2M £ — 1 implies 
ij} e (u,a,b,c) £ Qe/2- Therefore, we always have 

ip E (u, a, b, c) G J\f E (u) n Q' £ where Q' £ ■= Q e \Qe/2- 

Lemma 5.5. Let < e < 2~ 7 . If u' = ip e (u,a,b,c) and u" = 
if) E (u, a', b', c') are such that (a, b) ^ (a', b') or \c — c'\ > 20 then 

(31) dist(A(«'),A(i/)) > _£_ d iamA(u) 

where N = max(a, a'). 

Proof. Let L = L(u), L = L(u) and L' = u' A it. Note that by ([21]) we 
have 

\L'\ < 2a\L\ < -r±r±. 

Theorem 12.101 implies 

diamA(u) < ^S- 



it 



and also A (it') C B(u',2r') where 



|u'| 2 - c 2 |w| 2 M||u| 2 |L'| 3 
If (a, 6) = (a', 6') then 

, , A |m'Au"| 20|L'| 5|L'| 5e e 



|u'||it"| (c+l) 2 |w| 2 Ml\u\ 2 |L'| 3 
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so that 

dW(AM,AM)> T g i > 5 g i >jg ji 

giving (EI]) in the case (a, 6) = (a', b'). If (a, 6) ^ (a', 6'), let I/' = u" Au 
and note that 

sin Z.ir u (L')ir u (L") = > _^L_ > _£_ 

and 

v -a \uAu'\ \L'\ e 3 e 3 \L\ 

V ' ; |u||u'| - 2Af £ |u| 2 2|u||L'| ~ 8N\u\ 2 

so that 

dist(u',u")> £6|L ' 



2 10 iV 3 |w| 2 ' 

Considering the component of V perpendicular to L, as in the proof 
of Lemma 14.31 we get 

\L'\ > ^1 > iV|w| 



1^1 " 1^1 
so that 

2r' < < — < — 

| L /|3 - N 3\ u \3 | u |2 

by (PSD- Since e < 2^ 7 , it follows that 

dist(A(u'), A(u")) > (_ - 2V)^f, > — diamA(u) 

which easily implies fl3Tl) . □ 

The next proposition completes the proof of Theorem 11.31 

Proposition 5.6. There is a constant c > such that for < 5 < 2~ 10 

4 

H.dimDL;(2) > - + exp(-c5~ A ). 

Proof. Fix a parameter iV to be determined later and set 

a e {u) = {ip e (u,a,b,c) : a < N, 20|c}. 
Fix wo £ Qi let Uq = {uo} and recursively define 

U k +i = [J cr £ (it) 

where £ is defined by 5 = 3e 3 ^ 2 . Note that 

E k = |J A(u) 
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is a disjoint union, by Lemma 1531 We have Ek+i C Ek by Lemma \5. 11 
and by Theorem 15.3( a). there is a one-to-one correspondence between 
the points of E = HE^ and the sequences starting with uq and 
satisfying tt fc+1 G cr £ (uk) for all k. Theorem 15.3( b) implies E C DLj(2). 
The hypotheses (i)-(iii) of Theorem 13.21 now hold with 

e 9 

P~ 2 iiat3- 

Before checking (iv), we note that given 1 < a < N we have <f)(a) 
choices for b such that a > b > and gcd(a, b) = 1, where <fi is the 
Euler totient function. It is well known that 

liminf 0(n)loglogn >Q 

n— >oo fl 

Now, for (iv) we compute (assuming s > |) 



E 

u'Gct £ (u) 



\L' 


s 




2s 


\L\ 


s | 


u 1 


2.s 



E 

v 

E 



L' 
,.65-3 



|L'| 



E- 



U\ 



| L |3 S -2 



e 3 |n| 

I 7712 



rE 



a 



7 A3s-2 



y e 



9s- 



x 3s 3 log X 



Note that as p — 
dx 



x p log X 



k>l 
1 - 



dx 



El LiX ^ V 

' xPk ~ ^ 



-fc(p-i) 



-(p-l)N 



-Cp-i) 



p — 1 



log 



fe(p-l)* 

1 



1 



-(p-1) 



log 



Thus, we conclude that there is a constant C > 1 such that for any 
s > | satisfying 



.9s- 



log 



4 

s 

3 



> C 



the condition (iv) of Theorem 13.21 holds by choosing N large enough 
(depending on e). Since 5 = 3e 3 / 2 , the proposition follows. □ 

We now describe how to modify the preceding argument to obtain the 
lower bound in Theorem 11.11 Fix a parameter C > 1 to be determined 
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later and choose positive sequences e k — > and Nk — > oo such that for 
all k, 

e k < 2" 7 , N k > 1, and e\ log log N k > C. 
We shall also assume the sequences are slowly varying in the sense that 
the ratio of consecutive terms are bounded above and below by positive 
constants, say 2 and |. For example, 

N k = k + 1, e k = 2 7 logloglog(A; + c </) 

where C > 1 is chosen large enough depending only on C. The defini- 
tion of the sets U k are modified by the formula 

U k+ i = [J ^ £fc+1 (w). 

With defined the same way as before, Theorem 15.3( c) now implies 
E C Sing(2). For each u E U k set 

( \ t k+l 

p{u) - 



so that (i)-(iii) of Theorem 13.31 hold. The main calculation in the proof 
of Proposition 15.61 with s = | now yields 

M ' eo "£fe + l ( n ) 

so that (iv) of Theorem 13.31 holds provided C was chosen large enough 
at the beginning. It follows that 

4 

H.dimSing(2) > - 
3 

and this completes the proof of Theorem 11.11 



6. Slowly divergent trajectories 

In this section, we prove 

Theorem 6.1. Given any function W(t) — > — oo as t — > oo there 
exists a dense set o/x e Sing*(2) with the property W x (t) > W(t) for 
all sufficiently large t. 



This answers affirmatively a question of A.N. Starkov [21J concerning 
the existence of slowly divergent trajectories for the flow on SL3 R/ SL3 Z 
induced by g t . 

Lemma 6.2. Given 5 > and a function F(t) — ► 00 as t — ► 00 there 
exists to > and a monotone function f(t) ^00 as t — > 00 snc/i i/iat 
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(i) /(*) < F(t) for all t > t , and 

(ii) f(t + f(t))<f(t) + 5 for allt>t . 

Proof. We may reduce to the case where F(t) is a nondecreasing func- 
tion. Let t be large enough so that y = F(t ) > and for k > set 
tk = t k -i + Uk-i and y k = min (F(t k ), y k -i + 5). Since y k > y > OWk 
we have t k — > oo and therefore also y k — > oo. Let fit) = y k for 
t k < t < t k+1 so that f(t) = y k < F(t k ) < F(t) since t k < t and F(t) 
is nondecreasing. Moreover, t k+ i = t k + y k < t + f(t) < t k +i + y k < 
t k+1 + y k+1 = t k+2 so that f(t + f(t)) = y k+ i < y k + 5 = f(t) + 5. □ 

Definition 6.3. For any v E Q, let 

( , 1, \Hv)\ 1 e(v) 

r (u) : = - ~ log L r 1 rf- = ~o lo S TT" 
3 \v\ z 2 \v\ 

Lemma 6.4. There exists C > snc/i iaai /or any < e' < 1 and any 

u £ Q, there exists v! G N £ i{u) such that 

(i) | log £:(«') — loge'| < C, and 

(ii) |r(« -t{u) -2|loge'| - |loge(w)|| < C. 

Proof. Let L' = L{u) and let u' G Q be determined by L' = « A «' and 

|u'| > «r 3 |£'l 2 > k'l - 1«|. 

Then v! G M £ i{u) by the first inequality. By Lemma [4.31 and ff28l) 

K| > |Lf > J^L > 2 |u| 
|L(u)| 2 

so that e(n') 3 x x (e') 3 , giving (i). Since 

1 Iti'l 1 e' 

r(u') - r(n) = - log i-f - - log — - + 0(1) 

2 \u\ 2 e[u) 

= 2\\oge'\ + |loge(u)| +0(1) 
(ii) follows. □ 

Proof of Theorem \6.1[ Let / be the function obtained by applying Lemma 16721 
with F = —W(t) and some given 5 > to be determined later. Set 
/ = 3 -1 / and note that / satisfies 

(i) 3/(t) < -W{t) for all t > t , and 

(ii) f(t + 3f(t))<f(t) + 5ioi alU>t 

and since f(t) — > oo, given any A > we can choose to, perhaps even 
larger, so that, in addition to (i) and (ii), / also satisfies 

(iii) fit + 3f(t) + A) < f{t) + 25 for all t > t . 
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We claim there is a constant B such that for any u G Q\ satisfying 
(32) |/(r(u))+loge( U )|<S 

and such that \u\ larger than some constant depending only on / there 
exists u' G &i(u) such that 

\f(r(u'))+\oge(u')\<B. 

Indeed, given u satisfying (1321 . we let v! be obtained by applying 
Lemma 16.41 with e' < 1 determined by 

I loger'l = f{r(u) + |loge(u)|). 

Then, if A > 3 B we have 

|loge'|</(r(«)) + 3/(r(«)) + 3B 

<f(r(u)) + 25 

< \\oge(u)\+B + 25. 

By Lemma [6.41 

t(u') < t(u) + 2| loge'l + | loge(«)| + C 

< t{u) + 3| log£«)| + 2B + C + 45 

< t(u) + 3/(r(u)) + + C + 45 
so that if A > 55 + C + 45 we have 

/OV)) < f(r(u)) + 25 

< | loger'l + 25 

< |loge(«')| +C + 25. 

Now, 

|loge'|>/(r(u))>|loge(M)|-S 

so that 

t(u') > t(u) + 3| bge(u)| -2B-C. 
Assuming |u| large enough so that 3| loge(u)| > 2B + C we have 

f{r{u')) > f(r(u)) 

>f(r(u) + 3f(r(u))+A)-25 

> f(r(u) + 3| loge(«)| + A - W) - 25 

> | loger'l - 25 

> |loge(u')| -C-2S. 

Setting A = 6C + 145, we see that the claim follows with B = C + 25. 

Given any nonempty open set U C M 2 , we can choose u$ G Q such 
that A(iio) C U . Indeed, choose any x G U\Q 2 and let u G S(x ) be 
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such that | «o | is large enough so that A(ii ) C U . Let 5 be chosen large 
enough at the beginning so that (13"2"j) holds for u = u . Let S = (u^) 
be a sequence constructed by recursive definition using the claim. Since 

(33) r(u fc+ i) = r(ufc) + 3| loge(« fc )| + 0(1) 

and e(iifc) x exp(— f(r(uk))) by construction, by choosing |w | large 
enough initially we can ensure that e(uk) < | for all so that r(uk) 
increases to infinity as A; — > oo. Since f(t) — > oo as £ — > oo, this 
implies e(ujt) — > as fc — > oo. By construction, G N ek {u k ) so that 
Theorem 15.3( c) implies 

x := lirnUfc G Sing(2). 

fc 

If x lies on a rational line, then W x (t) < — |+C for some constant C and 
all large enough t. It is clear that we could have, at the start, reduced 
to the case where, say, W(t) > — logt for all t, so that x G Sing*(2). 
Let D = | log(l— 3~ 6 )|. Theorem l5.3( d) implies for all t G [r(uk),r(uk+i)] 

-W x (t) <3|loge(ii fc )| + £> 

< 3f(r(u k j) + 3B + D 

< -W{r{u k )) + W + D 

< -W(t) + 3B + D. 

It is clear that we could have chosen / initially to satisfy (i') 3/(£) < 
—W(t) — 3B — D for all t > t instead of (i). With this choice, we 
conclude W x (t) > W(t) for alU > t . □ 
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